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A PLACTIC ALGEBRA OF EXTREMAL WEIGHT CRYSTALS 
AND THE CAUCHY IDENTITY FOR SCHUR OPERATORS 

JAE-HOON KWON 



Abstract. We give a new bijective interpretation of the Cauchy identity for 
Schur operators which is a commutation relation between two formal power series 
3 ' with operator coefficients. We introduce a plactic algebra associated with the 

Kashiwara's extremal weight crystals over the Kac-Moody algebra of type A+oo, 
and construct a Knuth type correspondence preserving the plactic relations. This 
bijection yields the Cauchy identity for Schur operators as a homomorphic image 
of its associated identity for plactic characters of extremal weight crystals, and 
also recovers the Sagan and Stanley's correspondence for skew tableaux as its 



,S^ • restriction. 



1. Introduction 
> 

^:^ ■ Let A = Ax be the algebra of symmetric functions in formal commuting variables 

OO ■ X = {xi,X2, ■ ■ ■} over Q. We denote by ^ the set of partitions and let sa(x) be the 

. ■ Schur function in x corresponding to A E ,f3^. Let 

o 
o 



(x) = Y, ^a5a(x), ^(x) = ^ sisxix) G EndQ(A)[[x]], 



where sx and sj^ are linear operators on A induced from the left multiplication by 
sa(x) and its adjoint with respect to the Hall inner product on A, respectively. One 
5r , may regard sx and sj^ as operators on Q^ = ^xg^j^ '^-^j where A is identified with 

sa(x). Moreover sx and sj^ can be given as Schur functions in certain locally non- 
commutative operators on <Q^ called Schur operators by Fomin, while ^(x) and 
=S(y) can be written as Cauchy products in Schur operators and x [3lll]. 

Let y = {yi,y2i • • • } be another formal commuting variables. It is well known 
that the following commutation relation holds; 

(1.1) =S(y)^(x) = ^(x)^(y) ^ 



UijC^ - XiVj) 



called generalized Cauchy identity or Cauchy identity for Schur operators. Consid- 
ering both sides as operators with coefficients in Ax Ay and then equating each 
entry of their matrix forms, we obtain a Cauchy identity for skew Schur functions 



1 



JAE-HOON KWON 

m 



YlijC^ - ^iVj) 



where a, 13 are given partitions. A bijective interpretation of the Cauchy identity for 
skew Schur functions was given by Sagan and Stanley [16], and it was extended to 
a bijection in a more general framework by Fomin [3] including various analogues of 
Knuth correspondence. 

Recently, a new representation theoretic interpretation of the Cauchy identity 
for Schur operators was given by the author [lOJ using the notion of Kashiwara's 
extremal weight crystals [8] over the quantized enveloping algebra associated with 
the Kac- Moody algebra of type ^+oo, say fl[>o- It is proved that a Schur operator 
can be realized as a functor of tensoring by an extremal weight crystal element and 
(jl.ip can be understood (but not in a bijective way) as a non-commutative character 
identity corresponding to the decomposition of the crystal graph of the Fock space 
with infinite positive level, which is an infinite analogue of the level n fermionic Fock 
space decomposition due to Frenkel [5]. 

Motivated by a categorification of Schur operators in [TO], we give a new combina- 
torial way to explain both the Cauchy identity for Schur operators and skew Schur 
functions in terms of a single bijection. More precisely, the main result in this paper 
is to construct a Knuth type correspondence, which gives a bijective interpretation 
of the identity (11. ip or its dual form, as the usual Knuth correspondence does for 
the Cauchy product, and also recovers Sagan and Stanley's correspondence as a 
restriction of this bijection. 

Our approach is to define a i-analogue of the plactic algebra ^{t) for gl^g S^'^" 
erated by Ui and Ujv for i > 1 with t an indeterminate, where the subalgebra 
generated by Ui (resp. itjv) is isomorphic to the usual plactic algebra by Lascoux 
and Schiitzenberger [13]. We show that ^{l) is isomorphic to the plactic algebra 
defined by using the notion of crystal equivalence (cf.|14j). Note that each monomial 
in "^(1) corresponds in general to an element of an extremal weight crystal, which 
may not be either highest or lowest weight crystal. 

Now, let Myi^s be the set of ^l x 23 matrices A = {aij) with entries in Z>o such 

that YliieA^j&'Z^iJ ^ °*^ ^^"^ '^v — ^ ^^^ Nl t^ bl' where A and 23 are arbitrary 
Z2-graded sets and | • | denotes the degree of an element in yi or 23. We assume that 
all the elements in N and N^ are of degree 0. By using the usual Knuth map and 
non-commutative Littlewood-Richardson rule for extremal weight crystals for g[^Q 
[inilll], we construct an explicit bijection (Theorem 15. ip : 

Man X Ms Mv — > Ms Nv x Mam x ^a,t,, 



which preserves the weights with respect to A and "B, and the plactic relations of 
'^{t) for the column words with entries in N U N^ on both sides. As a corollary, we 
obtain a character identity in locally non-commuting variables u = { Uj, Ujv | z > 1 } 
and commuting variables xji = {xa\a G A}, x^ = {xb\b £ 'B} (Corollarv l5.2p . In 
particular, when 71 = 23 = N, this identity recovers (II. ip under a homomorphism 
sending m and Uiv to Schur operators on Q^ and specializing t = 1. Moreover, the 
Knuth correspondence for skew tableaux by Sagan and Stanley can be recovered by 
restricting the above bijection to the pairs of matrices on the left-hand side whose 
column words are Littlewood-Richardson words of shape (a, /?) with a, 13 G ^ (see 
Section 15.31 for a definition) . 

The paper is organized as follow. In Section 2, we briefly recall necessary back- 
ground for semistandard tableaux and Knuth correspondence. In Section 3, we recall 
the notion of rational semistandard tableaux for qI^q and their insertion algorithm. 
In Section 4, we introduce a plactic algebra for g[->o associated with rational semis- 
tandard tableaux. Finally, in Section 5, we construct a Knuth type correspondence 
and its associated non-commutative character identity. 

2. Preliminary 

2.1. Semistandard tableaux. Throughout this paper, we assume that A (or B) 
is a linearly ordered Z2-graded set, that is, A = yioUyii, which is at most countable. 
We usually denote by < a linear ordering on a given linearly ordered Z2-graded set. 
For a G Ae (e G Z2), we put \a\ = e. By convention, we let N = { 1 < 2 < • • • }, and 
[n] = { 1 < • • • < n } for n > 1, where all the elements are of degree 0. 

Let ^ denote the set of partitions. We identify a partition A = {Xi)i>i with 
a Young diagram or a subset {{i,j)\l < j < Aj } of N x N following |15j . Let 
i{X) = \{i\\i 7^ } |. We denote by A' = (A^)j>i the conjugate partition of A whose 
Young diagram is { {i,j) \ (j, i) G A }. For fi G ^ with A D /i, A//i denotes the skew 
Young diagram. 

For a skew Young diagram A//i, a tableau T obtained by filling A//u with entries in 
A is called yi-semistandard if (1) the entries in each row (resp. column) are weakly 
increasing from left to right (resp. from top to bottom), (2) the entries in Aq (resp. 
Ai) are strictly increasing in each column (resp. row). We say that A//i is the shape 
of T, and write sh(T) = X/fj.. 

We denote by SSTji{X/n) the set of all ^l-semistandard tableaux of shape A//x. 
We set ^A = {X £ ^\SSTji{X) / 0}. For example, ^^ = ^ when A is an 
infinite set, and S^\n\ = { -^ 1 ^{^ < ?^ }• 

Let Wyi be the set of finite words with letters in A. For T S SST^iXj [i)^ we 
denote by T{i,j) the entry of T at (i,j) S X/fi. We denote by Wcoi(T) G Wj{ the 
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word obtained by reading the entries of T column by column from right to left, and 
from top to bottom in each column. Also, we denote by Wrow{T) € Wyi the word 
obtained by reading the entries of T row by row from top to bottom, and from right 
to left in each row. 

Let Pa = ©aG./i ^^« ^^ *^^ ^^^^ abelian group with the basis { e^ | a G 71 } and let 
xyt = { Xa I a G .A } be a set of commuting formal variables. For A = ^aeA ^a^a G Pa, 
let x^ = riaeA^a"- ^ov w = wi...Wr G Wyi, we define wtyi(u;) = YjiKiKr'^Wr ^ 
Pa- For a skew Young diagram A//U and T G SSTa{X/ ^i), we define wtyi(T) = 
J2{i,j)&x/i,^T{i,j)- Let SA/^(xyi) = EtgS5Ta(a//.) xl -^ , which is the character of 
SSTa{\/ ^j)- Note that s\j^{^a) is a usual (skew) Schur function when 71 = N. 

We will also use the following operations on tableaux; 

(1) dual : Let A^ = { a^ | a G 71 } be the linearly ordered Z2-graded set with 
\a^\ = \a\ and a^ < 6^ for a > h. For T G SSTa{\/ii), we define T^ to 
be the tableau obtained by applying 180°-rotation to T and replacing each 
entry a in T with a^ . Then T^ G SSTa'^{{\/ ^^Y)-, where (A///)"^ denotes 
the shape of T"^. We use the convention that {a^Y — ^ ^^^ a G 71 and hence 

(r^)v = T. 

(2) gluing : Let 71 * S be the Z2-graded set 71 U 23 with the extended linearly 
ordering given by a < 6 for a G 71 and 6 G S. For S G SSTAilJ-) and 
T G SST^{\/n), we define S* * T G SSTa*t,W by S * T{i,j) = S{i,j) for 
(i,i) G fi and T{i,j) for {i,j) G A/^. 

2.2. Littlewood-Richardson rule. For a G 71 and T G SSTa{X) with A G ^a, 
a ^- T (resp. T -i^ a) denotes the tableau obtained by the Schensted column (resp. 
row) insertion (see for example, [6l Appendix A. 2] and [l] for its super-analogue). For 

w = wi . . .Wr G Wyi, we let (w — > T) = {wr -^ {• • • {wi -^ T) ■ ■ ■)) and (T ■(— tf) = 
((• • • (T ^ u-i) • • • ) ^ Wr). For 5 G 55Ta(^) and T G S5Ta(z^) with /i, z^ G ^^, 
we define T — )■ S (resp. S ^ T) by (t(;(T)coi ^^ 5*) (resp. S -^ (if(r)row)''''^)5 where 
w'^'^^ denotes the reverse word of w. 

For \,^i,v G ^ with |A| = |yu| + \v\, let LR be the set of tableaux U in 
SSTfq{X/fj.) such that 

(1) wtn{U) = Y.i>l^i^i^ 

(2) for 1 < k < \v\, the number of occurrences of each i > 1 in wi . . . tD^ is no 
less than that of i + 1 in wi . . . Wk, where w{U)co\ = wi . . . w^^^y 

We call LR the set of Littlewood-Richardson tableaux of shape A/^ with content v 
and put c^j^ = |LR^y | [15]. Let us introduce a variation of LR^^, which is necessary 
for our later arguments. Define LR to be the set of tableaux U in SST-n{X/fj,) 
such that 



(1) wt^n{U) = Y^i^^ uie^u 

(2) for 1 < A; < 1 1^1, the number of occurrences of each —i < —1 in Wk ■■■ w\iy\ is 
no less than that of — (i + 1) mwk ■ ■ ■ w\^\, where w{U)coi = wi . . . w^^^. 

Note that for U € SSTfq{X/fi), U S LR^i/ if and only if U is Knuth equivalent 
to Hi, € SST^{i^), where Hy{i,j) = i for {i,j) € i' (cf.[6j). Similarly, we have for 
U € SST^ni^/fJ-)! U € LR^j, if and only if U is Knuth equivalent to Ly G SST^^{l'), 
where Ly{i,j) = —u'- + i — 1 for (i, j) € v. 

There is also a one-to-one correspondence from the set of F € SSTii{i') such 
that {V — >• H^) = H\ to LR^j^. Indeed, V corresponds to i{V) G LR^^, where the 
number of A;'s in the i-th row of V is equal to the number of i's in the A;-th row of 
i{V) ioTi,k > 1. 



Example 2.1. 



1 1 2 

2 2 

3 4 



1 



55Tn((3,3,2))9 2 2 3 -^ 2 3^^ ^ LRg;iH3,3,2) 

3 



For S G SSTjidi) and T G SSTji{i>), suppose that A = sh(T — )• S) and Wcoi(T) = 
wi . . .Wr- Define (T -^ S)r to be the tableau of shape \/fi such that sh(wi . . .Wk -^ 
S)/sh.{wi . . . Wk~i -^ S) is filled with i if Wk is in the ith row of T for 1 < k < r. 
Then the map {S,T) \-^ ((T — )• 5), (T — )• S')j:j) gives a bijection [19j 



(2.1) SSTa{is) X S^TaIz.) -^ \J SSTAiX) x LR; 



A 



which also implies s^(xyi)si.(xyi) = I]a c^^^SA(xA)• 
2.3. Skew Littlewood-Richardson rule. Let X/fi be a skew Young diagram. Let 
U he a tableau of shape X/fj, with entries in yiUS, satisfying the following conditions; 

(51) U{i,j) < U{i',f) whenever U{i,j),U{i',j') G X for {i,j),{i',f) G A/^ with 
i < i' and j < j' , 

(52) in each column of U, entries in Xq increase strictly from top to bottom, 

(53) in each row of U, entries in Xi increase strictly from left to right, 

where X = 71 or 23. Suppose that a € A and 6 G S are two adjacent entries in U 
such that b is placed above or to the left of a. Interchanging a and b is called a 
switching if the resulting tableau still satisfies the conditions (SI), (S2) and (S3). 

For T G SSTji{X/fj,), let f7 be a tableau obtained from H^ * T by applying 
switching procedures as far as possible (in this case, S = N). Then U = j{T) *j(T)^ 
for some j(r) G SSTa{v) and 3{T)r G SST^{X/v) with z^ G ^. Then by ^ 
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Theorem 3.1], the map sending T to (j(T), j(r)/j) gives a bijection 



(2.2) SSTJ,{\/^J)^ \_\ 55r;i(i/) X LR; 



A 



In particular, the map Q i-^ j{Q)b. restricts to a bijection from LR to LR^^ , and 
from LR to LR^, when A = ±N, respectively. 

2.4. RSK correspondence. Let My; 3 be the set of ^l x 23 matrices A = {aij) with 

entries in Z>o such that Yl,ieA Sjes '^«j < '^'*^ ^^"^ '^u — ^ f°^ I^I 7^ bl- ^^^^ ^ii,CB be 
the set of biwords (i, j) G Wyi x W^ such that 

(1) i = ii • • • V and j = j'l • • • > for some r > 0, 

(2) (n,ii) < ••• < (v,>), 

(3) {is,js) < {is+i,js+i) if |«s| / Ij'sI for 1 < s < r, 
where for (i,j) and (/c,/) G ^l x S, 

(i < k) or, 

(i,j) < {k,l) ^^ <^[i = k, \i\ = 0, and j > I) or, 

^{i = k, \i\ = 1, and j < I) 

There is a bijection from ^a,'B to M^i^b, where (i, j) is mapped to j4(i, j) = (aij) with 
dij = \{k\ {ik-,3k) = {hi) }|- Note that the pair of empty words (0,0) corresponds 
to zero matrix. 

For A = ^(i,j) G Myi^s, we let P{A) = (j ^ 0) and let Q{A) be the tableau of 
the same shape as P{A) such that sh(ji ■ ■ ■ jk ^ 0)/sh(ji . . . j^-i -^ 0) is filled with 
ifc for A; > 1. Then the map sending A to {P{A), Q{A)) gives a bijection 

(2.3) Ma,^^ LI SST^iX) X SSTj,{X), 

which is the (super analogue of) RSK correspondence [9j. If we define wt ji{A) = 
wt7i(j) and wt^{A) = wt7i(i), then the bijection preserves wtyi and wt^. In terms 
of characters, we obtain the following Cauchy identity 

ff n-x X.) " ^ Sa(x25)sa(x^), 

ll|a| = |6|U XaXb) ;,g^^n^s 

where a G ^l and 6 G !B . 

Similarly, for A = (aij) G ^a,'B, let A' = (a^v) be the unique matrix in Myi^s^ 
such that ttij = a-jv for {i,j) G ^l x S. Then the map sending A to {P{A')'^ ,Q{A')) 
gives a bijection 

(2.4) M^,s ^ y 5Srs(A^) X SSTa{X). 



Finally, for /i G .f^s, we have 
SST^{fi)xMA,^ 



M y SSTiiifi) X 55Tb(z^) X 55Ta(z^) by (|23]) 



1-1 
^ ^ 



1-1 
^ > 



LI 55T2(A) X LI SSTjiiiy) X LR^^ ) by dM 



LI SST^{X)xSSTj,{X/fi) bydZI 



AG.5^^n^B 

AtCA 



Hence we obtain a bijection 

(2.5) 55Ts(/z)xM^,B^ U S5T2,(A) X S5T4(A/^). 

Ae^^n.^s 
/iCA 

3. Rational semistandard tableaux 

3.1. Rational semistandard tableaux for 0t>o* ^^r convenience, we let for a 
skew Young diagram A//i, 

S;,/,. = SSTniX/fi), -Bl/^ = 55rNv((A/^)^). 

Definition 3.1. For /i, z^ G ,'^, we define 23^^i, to be the set of bitableaux {S,T) 
such that 

(1) (s,r)EB^xa3:^, 

(2) {i\S{i,l)<k} +\{i\T{i,l)>k'^}\<kiork>l. 
For convenience, we identify S^^g and 230^,^ with S^ and 23)^, respectively. 

Example 3.2. 

/ 1 1 3 7^ \ 

£ ^(3, 2,1), (2,2,1) 



Remark 3.3. Let Q^^q be the general linear Lie algebra spanned by N x N complex 
matrices of finite support. Then S^^jy parameterizes a basis of an extremal weight 
module over the quantum group f^g(0f>o) [IH]- Recall that !B^^i, n ( S'S'T[„] (/i) x 

S'Srr„iv(i/^) J (n > 2) parameterizes a basis of a finite dimensional complex irre- 
ducible representation of qI^ [T7] . 
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Let us review an insertion algorithm for "B^^i, [lOj . which is an infinite analogue 
of those for rational semistandard tableaux for g[„ |17l 118) . For a € N and {S, T) € 
'^^l,y■: we define a — > {S,T) in the following way; 

Suppose first that S is empty and T is a single column tableau. Let (T', a') be 
the pair obtained as follows. 

(1) If T contains a^ , (a + 1)^, . . . , (6 - 1)^ but not 6^, then T' is the tableau 
obtained from T by replacing a^ , (a + 1)^, . . . , (6 — 1)^ with (a + 1)^, (a + 
2)V,...,6^, and put a' = b. 

(2) If T does not contain a^ , then leave T unchanged and put a' = a. 

Now, we suppose that S and T are arbitrary. 

(1) Apply the above process to the leftmost column of T with a. 

(2) Repeat (1) with a' and the next column to the right. 

(3) Continue this process to the right-most column of T to get a tableau T' and 
a". 

(4) Define 

{a^{S,T)) = {{a"^S),T'). 

Then a — > {S,T) € 'B^^,^ for some a & ^ with \(j/fi\ = 1. For if = tfi . . . Wj. € Wp^, 
we let (-u;^ (5,r)) = (w^ ^ (• • • (tt-i -^ {S,T)) ■■■)). 

Next, we define {S,T) ^— a^ to be the pair {S',T') obtained in the following way; 

(1) If the pair {S, (T^ ^ a)"^) satisfies the condition (2) in Definition l3.lt then 
put S' = S and r = (T^ ^ a)^. 

(2) Otherwise, choose the smallest k such that a^ is bumped out of the k-th row 
in the row insertion of a into T"^ and the insertion of a^ into the {k + l)-st 
row violates the condition (2) in Definition 13.11 

(2-a) Stop the row insertion of a into T^ when a^ is bumped out and let T' be 

the resulting tableau after taking V. 
(2-b) Remove a^ in the left-most column of S, which necessarily exists, and then 

play the jeu de taquin (see for example [Ul Section 1.2]) to obtain a tableau 

S'. 

In this case, {S,T) -^ a^ £ 'B<j,t, where either (1) \n/a\ = 1 and t = u, or {2) a = fj. 
and {t/vI = 1. For w = wi . . .Wr £ W^v, we let {{S,T) ^— w) = ((•••((S', T) ^ 

Wi)---) ^Wr). 

3.2. Non-commutative Littlewood- Richardson rule. Let us recall the Littlewood- 
Richardson rule for S^^jy (see [lOl Proposition 4.9] for more details). 

Suppose that fi,i^ G ^ are given. For {S,T) € 'B]^ x 23^, consider (wcoiiT) -^ 
(0,5)). Suppose that Wcoi(T) = wi-.-Wr and {wi-.-Wk -^ {^^3)) E '^aW i^ f°^ 



1 < k < r with fj.^^' = /i. Let {ik,jk) £ A* correspond to Wk in T {I < k < r). 
Then /i'^ is obtained from ^' ' by adding a box in the ifc-th row. Hence, the map 
sending {S,T) to {wco\{T) -^ (0,5")) gives a bijection [lOl Corollary 4.11] 

(3.1) 'Blx'B^^'B^^,. 



Next, let {S,T) G S^ x 2)^ be given. Consider ((5,0) ^ Wcoi(T)). Suppose 
that Wco\{T) = wi . . .Wr and ((-S, 0) ■(— wi . . . it;^) G 'B„{fc) jy{fc) for 1 < A; < r. Let 
{'i'k^jk) G ^ correspond to w^ in T (1 < /c < r). Define U to be the tableau of shape 
V such that for 1 <k <r 

U{ik,jk) 

^, if fi^^' is obtained from fi'^''^^' by removing a box in the i-th row, 
-j, if i/''^' is obtained from z^(*=^^) by adding a box in the j-th row. 

Then U = U+*U^, where C/+ G 55Tn(A) and [/_ G SST_^{v/X) for some A C i^. 
Let a = fi^^' and r = u^^'. We have i(f/+) G LR^^ and f/_ G LR;^^ for some A, 
hence j{U-)r G LR^a (^^e Section \T2[ 12. 3p . Therefore, we have a bijection pT| 
Proposition 4.3] 

(3.2) s^ X s:;^ y s,,, X lr;;;^ x LR^^, 

A,cr,T 

where (S'jT) is mapped to (((5,0) ^ u;coi(r)),z([/+), j([/_)ij). 
Now, we have 

y S.,, X LR^, X LR^, 

A,(T,T 

y S^^ X S, X LR^;^ X LR^;, by ^1) 



1-1 
< — > 



A,cr,r 



y s> LR^;, X s, X lr;;, 



1-1 
< — > 






Hence, we obtain the following bijection [Uj Proposition 5.1] 

(3.3) ^^x'B]^^ y b;;/;, X B^/;,. 
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4. Plactic algebra 

4.1. A plactic algebra for qI^q. Let t be an indeterminate. Define '^{t) to be an 
associative Q[t, t~^]-algebra with unity generated by Ui and Ujv (i £ N) subject to 
the following relations; 

UiUjUk = UiUkUj, Uk'^Uj'^Ui'^ = UjvUk'^Uiv {j < i < k), 

UiUjUk = UjUiUk, Uk'^Uj'^Ui'^ = Uk'^UivUjv ij < i <k), 
(4.1) 

Mi+l-U(j+i)V = Ui^Ui [i > 1), UiUiv = t, 
UiUjV = UjVlLi {i 7^ j). 

Let ^(t)+ (resp. '^(t)-) be the subalgebra of ^(t) generated by Uj (resp. Ujv) for 
i > 1. Then ^(t)± is isomorphic to the usual plactic algebra for gl^o over Q[t,t^-'^] 
[13], where the first two relations in (|4.ip are Knuth relations. 

Let W be the set of finite words with letters in N U N^. For w = wi- ■ ■ Wr € W, 
put Uuj = Uwi • • -Uwr € ^{t). It is well-known that if tt; e Wpj (resp. Wp^v), then 
there exists a unique T G S^ (resp. 23^) for some ji £ ^ such that u^ = u^^^i{t) = 

For a skew Young diagram A/^ and T £ '^\/^ or 23 w, we let ut = u^^^^(^t)j ^iid 
for fj,,i> £ ^ and (S, T) S S^^jy, we let U(^s,T) = usut- 

Lemma 4.1. For p,q > 1, let S G 23(ip) and T G 23XgN 6e given and let (S',T') = 
(wcoiiS) ^T) £ S(ip)^(i9). Then utus = us'Ut' ■ 

Proof. It is straightforward to check from (j3.ip and ()4.ip . D 

Lemma 4.2. For p,q > 1, let S £ S(ip) and T £ 23X,n he given with Wco\{S) = 
wf ...w^ and Wco\{T) = w~ ...w^. Suppose that there exists k > 1 such that 
{ i I Wi < ^ } + {i I wj > A;^ } > k. If wj = k and wj = k'^ for some i and j, 
and {S,T') £ 'BnpYnq^i\, where T' is obtained from T by removing k'^ , then 

usUT = tu , -—x ,u _ — r 

Wj ...Wj ...wJ Wq ...Wj ...W^ 

Proof. We use induction on p+q. lip+q = 2, then k = 1 and u^+u^- = uiuiv = t. 
Suppose that p + q >2 with i < p and j < q. Note that 

wf^^ ...w:^ = {k + ai)...{k + Op^i), 
w~ ... wj^^ = {k + hq^jY ...{k + hiY , 

for some oi < • • • < Op-i and 6i < • • • < bq^j. Also it follows from our hypothesis 
that i + j = k + 1, and hence we can choose {S,T) £ 'B/ip-i\(iq-]\ such that 
WcoiiS) = ai . . . Op^i and Wco\iT) = 6^_ ■ . . .h\. By Lemma HTTl there exists (T ,S ) £ 
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Sj^^,_^-, x!B(ip-,) with Wcoi(s') = a[... a'p_i and WcoiiT') = {h'q_jy . . . (fei)""^ such that 
u-Fp'U-o' = u-gUj^. This imphes that 

Since wf = k < k + b[ and wj = k^ > {k + a'^Y , we have 



USUT = U(k+b'^_^Y ...(k+y^)^ yUy,+ ■ ■ ■ ^w+^wj ■ ■ ■ ^w-J U{k+a[)...{k+a'^_^), 

and by induction hypothesis, 

USUT = tU(^f,+b'^_^)vj^k+b[r (^«>+ • • • ^^ ■ ■ ■ %-) "(fc+a'i)...(fc+a;_,) 



t u „+ . . . u „+ . . . u ,,+u „- . . . n „- . . . u „- . 



w„ w„ 



^l Lt/j tUp ujq uj- uj-^ 

Now, we assume that i = p and j = q, that is, Wp = k and w^ = k"^ . Note that 
p + q = k + 1. If Wp_-^ ^ k — 1 and w~i ^ {k — 1)^, then 



{i\w+<k-2} + {j\wT >{k-2y} 



p + q-2 = k-l>k-2, 



which contradicts the fact that {S,T') G "BnpYnq-iy So we also assume that either 
Wp_i = k — I OT tf~ X = {k — 1)^- 

Case 1. Suppose that Wp_i ^ k — 1 and w~i = {k — 1)"^. We have 

USUT = U+ . . . U+ UkUkVU- . . . u- 



w. 



1 "'p-l '"q-l 

w+_,Hk-irUk-iu^-_^...u^- 



u^+... u 



= tU(u IWU +...U + U - ...U - 

where we use induction hypothesis in the third hne. 

Case 2. Suppose that Wp_i = k — 1 and w^_i ^ {k — lY . By almost the same 
argument as in CASE 1, we have 

usut = tu + . . .u + u - . . .u -. 
Case 3. Suppose that w^^^ = k — 1 and w~i = {k — 1^ . We have 

UsUt = U +...U + UkUk^U - ...U- 



U +...U + U(i._-i\wUk^lU - ...U 



p-i (''~^> " ^ %-i 



"1 



ti 



(k-ayUvi ■ ■ ■ Uvp_2Uk-2Uk-lU^-_^ . . . U^^, 
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for some 1 < a < fc and 1 < u i < . . . < Vp^2 < k — 2. So by induction hypothesis, 

= tUf^k_ayU^^ . . . Uy^_^Uk-2U^'_^ ■ ■ ■ u^- 
= *%+••• Uu,;^^Uk-iu^k-i)^u^-_^ . . . n^- 
= tu + . . .u + u - . . .u - . 
This completes the induction. D 

Lemma 4.3. Let /x, z/ e ^ he given. For a G N and {S, T) G '^^,v, 

(1) U(^S,T)Ua = W(a->{S,T)), 

(2) U(^s,T)Ua'^ = i^'"((5,T)^aV), where e = 0, 1. 

Proof. We keep the notations in Section [STTl Consider (a — > {S,T)) = {S',T'). Let 
{T',a') be the pair obtained by the first step in the definition of a — > {S,T). It is 
straightforward to check that uxUa = Ua'UT'- Since S' = {a' -^ S), which is a usual 
column insertion, we have us' = ugUa'- Hence 

'"{S,T)'"a = UsUTUa = UsUa'UT' = Us'Ut' = U(^a^(^s,T))- 

Next, consider {{S,T) ^ a^) = iS',T'). If the pair {S, (T^ ^ a)^) satisfies the 
condition (2) in Definition EH then {S',T') = (5, (T^ ^ a)^), which implies that 
us = US' and urUa^ = ut'. Hence, U(^s,T)Ua'^ = U((s,T)^a'^)- 

Suppose that there exists j such that Uj = k is bumped out of the {j — l)-st row 
in the row insertion of a into T"^ and the insertion of aj into the j-th row violates 
the condition (2) in Definition 13.11 

Let T" = {T'^ -It- a)^. Suppose that Wcoi{S) = w^w'^ and Wcoi{T") = w^w~, 
where w~^ = wf . . . Wp is the subword corresponding to the leftmost column of S 
and w~ = Wq . . . w^ is the subword corresponding to the rightmost column of T" 
reading from top to bottom. Note that wj = k^ . Suppose that wf = k. By Lemma 



21 we have 



W^ W~ t. tX 1 ^ -(- — ^ — 



Note that Wco\{T') = w~ . . . wj . . . w^w~ . Recalling that S' is obtained by playing 
the jeu de taquin after removing k in the first column of S, it follows that us' = 
u.-r.+ u , -— : , . Therefore, 



w-^ ...w. ...Wj; 



U{S,T)Uay = UsUTUa-^ = UsUt" 

= t U{r,+ u , -^ ^ u 
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= tUs'UT' = i'"{(5,T)<-aV)- 

D 

Now, we obtain the following immediately. 

Proposition 4.4. For w = wi...Wr G W, there exists {S,T) G '^fi,u such that 

Uw = t'^U(^s,T) where e = r — \fi\ — \h>\. 

Corollary 4.5. The set {u(^s,T) \ {S,T) £ 'B^^^, ^i,u e 3^] spans "^{t) owerQ[i, t"^]. 

The uniqueness of (S, T) in Proposition 14.41 and the linear independence of the 
spanning set in Corollary 14.51 will be proved in Section 14.21 



4.2. Crystal equivalence. Let P = Pf>^ = ®j>i Zej be the weight lattice of qI^q 
and {ai = e^ — ei^i |i > 1} the set of simple roots of qI^q. A (regular) qI^q- 
crystal is a set B together with the maps wt : B ^^ P, ei,ipi : B ^^ Z>o and 
ei,fi:B^BU{0} (i > 1) such that for 6 € B and i > 1 

(1) ipi{b) = {wt{b),h,i)+e^(b), 

(2) ei{b) = max{ /c | ef 6 / } and ipi{b) = max{ A; | /f 6 / } 

(3) wt(ei6) = wt(6) + Qj if Cib ^ 0, and wt(/j5) = wt(6) — ai if fib ^ 0, 

(4) fib = b' if and only if 5 = e^ft' for b,b' e B, 

where is a formal symbol (cf. |7J). Note that B is equipped with a colored oriented 
graph structure, where 5 — )• 6' if and only if b' = fib for b,b' G B and i > 1. The 
dual crystal 5^ of B is defined to be the set {6"^ [ fe G -B } with wt(6^) = -wt(6), 
ei(6V) = ff.A and fi{b'^) = {e^b)^ for 5 G S and i > 1. We assume that 0^ = 0. 
Note that N is naturally equipped with a 0[>o"Crystal structure; 

1^2^3^--- 

with wt(i) = Ci (i > 1), while N"^ is its dual. 

For crystals Bi and -621 a tensor product Bi B2 is defined to be the set { 61 ® 
62 I &i G Bi {i = 1,2)} with wt(6i (g) 62) = wt(6i) + wt(62), and 



ei{bi ®b2 



abi ®b2, if ¥?i(bi) > ei{b2), 
bi®eib2, if (fi{bi) <ei{b2), 



fiibi (E) 62) 



fibi (8)62, if Vi{bi) > ei{b2), 

bi ®Jib2, ii<^i{bi) < ei{b2), 

for i > 1 and 61 (8) 62 G i?i ® -621 where we assume that (8) 62 = 5i ® = 0. For 
example, W is a gl>o"Crystal, where each word wi . . . Wr is identified with wi'S'- ■ -^Wr 
in a mixed r-tensor product of N and N"^. 
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For bi G Bi (i = 1,2), we say that bi is equivalent to 621 and write 61 = 62 if 
wt{bi) = wt{b2) and they generate the same N-colored graph with respect to ej, fi 
{i > 1). We usuahy call = the crystal equivalence.. 

For a skew Young diagram X/n, "^xu has a well-defined gl^g'^rystal structure 
such that Xi{S) = S' if XiWcoi{S) 7^ (i > 1, x = e, /), where 5" is the unique 
tableau in 'Bx/^ with Wcoi{S') = XiWcoiiS), and Xi{S) = otherwise. We regard 
S^/^ as the dual of S;,/^. Moreover, for fjL,u e ^, S^,^ U {0} C (S^ (g> S^) U {0} 

is invariant under ej, fi [i > 1), and hence a 0l~>o"Crystal, which is connected as a 
graph [lOl Proposition 3.4]. 

Let y^ be an associative Q- algebra generated by the symbol [w] (w € W) subject 
to the relations; 



M[w'l = Iww'] 



[w] = [w'], if w = w' , 

for w,w' € W. Note that [0] = 1 is the unity in y^, where is the empty word. 

Lemma 4.6. The set 

^ = { [wUS)wUT)] I {S,T) G B^,„ fi,iye^} 

is a Q-basis of W . 

Proof. For a G N and {S, T) G B^,^, it is shown in [10] that 

(a ^ (5, T)) = {S, T) a, ((5, T) ^ a") = (S, T) a''. 

This implies that for w G W, [id] = [wcoi{S)wcoiiT)] for some {S,T) G 23^^i,, and 
hence y^ is spanned by ^. 
Now, suppose that 

n 

(4.2) J]q[u;coi(5«)u;coi(T«)] =0 

4 = 1 

for some q G Q and (S'W,r«) G B^m^^w with /iW,z/W G ^ (1 < i < n). Since 
(5,T) = {S',T') implies (5,T) = (5',T') for {S,T) G S^,^ and iS',T') G B^,^ tlfll 
Lemma 5.1], we assume that {S^^' ,T^^>)^s are mutually different. 

We use induction on n to show that q = for 1 < i < n. It is clear when n = 1. 
Suppose that n > 2. Since no two of (5''*),T(*))'s are mutually crystal equivalent, 
there exist ji , . . . , jV such that Xj, ■■ ■Xj^^S^^^T^'^y) = hut Xj, ■ ■ ■ Xj^ {S^'\ r(*) ) / 
for some 2 < i < n, where x = e or f for each j^ (1 < A; < r). 
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Note that Xi {x = e, f, i > 1) acts on ^ by Xi[w] = [xiw], where we assume that 
[0] =0. Hence by applying X = Xj^ • • • Xj^ to (14. 2j) . we get 



n n 

1=2 i=2 



■»^ 







for some [wco\iS^'')wcoiiT^'')] G =^. 

Here, we assume that Ci = if X {wco\{S^^')wcoi{T^'^')) = 0. By induction hy- 
pothesis, we have C2 = ■ ■ ■ = c^ = 0, and hence ci = 0. Therefore, ,^ is a Q-basis of 

w. a 

Theorem 4.7. Let ^(1) be the Q-algebra obtained from ^(t) by specializing t = 1. 
Then as a Q-algebra, we have 

where Ua is mapped to [a] for a G N U N^ . 

Proof. It is straightforward to see that the relations in (j4.4p are satisfied in W 
under the correspondence Ua >—^ [a]. Hence there exists a Q-algebra homomorphism 
■ip : ^(1) — > W sending Ua to [a]. Since { U{s,T) \ {S,T) G 23^_i^, ^u, i/ G ^ } spans 
'^(1) and V'(w(5,T)) = ['Wco\iS)'Wco\{T)], it follows from Lemma [4.61 that ip is an 
isomorphism. D 

Corollary 4.8. The set 

{u^s,T)\iS,T)e-B^^„ f,,i^e^} 

is aQ[t,t-'^]-basis of'^{t). 

Proof. Since { U(^s,T) \ {S,T) £ 'B^^^, fj.,u e ^} C '^(l) is mapped to ^ by The- 
orem HTTl it is a Q-basis of ^{1). Now there is a well-defined Q-algebra homomor- 
phism ip' : ^(i) — )• ^(1) such that ip'{ua) = Ua and ^'(t) = 1. Then it is not 
difficult to check that { U(s,T) \ i^jT) € "B^^;^, fi,iy G ^} C '^{t) is linearly inde- 
pendent over Q[t,t~-'^] and hence a Q[t, t~-^]-basis of ^{t). D 

Corollary 4.9. For w G W, there exists unique {S, T) € "B^^u o,nd e G Z>o such 
that Uw = t'^U(^s,T)- 

4.3. Non-commutative Schur functions. Let '^(t) = 0„>o ^{'t)n^ where ^(t)„ 
is the completion of 0i^i+|,.i=„ 0(5,T)es^,, Q[*'*"^]^(5,T)- For a skew Young dia- 
gram A//i, let 

which are plactic skew Schur functions in Uj's and Ujv's, respectively. 
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Let A(t) be the algebra of symmetric functions in x = Xf^ over Q[t,t~"'^]. Then 
{s(fc)(u)[A; > 1} (resp. {sX,N(u)|/i; > 1 }) generates the subalgebra y{t)± of 

^{t) isomorphic to A(t) [13J, where S(fc)(u) (resp. sX,-,(u)) corresponds to the 
A:-th complete symmetric fmiction /ifc(x) = S(fc)(x), and {sa(u)|A € =^ } (resp. 
{ s^(u) I A G ^ }) is a Q[t, t-i]-basis of y{t)+ (resp. ^(t)-). 
We define 

for (1,1/ £ ^ and let 

Lemma 4.10. For ^, J^ € 3^, we have 

Proof. By ()3.ip and Lemma [13] (1), we have Sfj,^^{u) = s]^(u)s^(u). The identity 
follows from ()3.3p and Lemma H3] (2). D 

Proposition 4.11. S^{t) is a Q[t,t^^]-algebra with a basis {s^^,j{u)\ fi,iy € ^}, 
where 

S^,uHs^^rH = J2(Y *'^'4aC^/3C^7^7!^ I ^Cvi^)' 

for ^^v^a^T G ^. 

Proof. In fact, {s^^;y(u) | /i, z^ G ^} is linearly independent by Lemma 14.81 and 
hence a basis of S^{t). Combining Lemma r4. 101 with the usual Littlewood- Richardson 
rule ()2.ip for s^(u)'s and s^(u)'s, we obtain the above identity. Since the sum on 
the right hand side is finite, S^{t) has a well-defined multiplication and hence is a 
, t~-'^]-algebra. D 



4.4. Heisenberg algebra. Let ■3^{t) be an associative Q\t,t ""^J-algebra with unity 
generated by Bn {n £ Z\ {0}) subject to the relations; 

BkBi — BiBk = kt 6k+ifi- 

For fc > 1, let Pk{u) G -5^(*)+ (resp. p^(u) G oS^(t)_) correspond to the fc-th power 
sum symmetric function Pfc(x) G A(t). 

Proposition 4.12. As a Q[t,t^^]-algebra, we have 

where Pfc(u) and p^{u) are mapped to Bj. and B^k for k >1, respectively. 
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Proof. By Lemma HTTUl we have 

m 

(4.3) hs{u)h:f{u) = J^f h](_,{u)K-i{u) 

for r,s > 1, where m = min{r, s}. Here we assume that ho{u) = /io(u) = 1. We 
may view S^{t) as an algebra generated by { /^^(u), hr{u) | r, s > 1 } with the defining 
relations (I4.3p . Since 

hr{u) = ^ — Pa(u), 

M ^^ 

\X\=r 

where z\ = Y[i>i i"^^''^'mi{X)\ and mj(A) = |{ A; | Afc = i }|, we obtain 

by using the same argument as in |121 Corollary 8]. This implies that the map 
V' : J^{t) — >■ •9'{t) sending B^k (resp. Bk) to ^^(u) (resp. Pk{^)) for A; > 1 is a 
well-defined isomorphism. D 

Remark 4.13. Regarding ^(0) and ^(1) as Q-algebras generated by /ifc(u) and 
hliu) {k > 1), we have ^(0) ~ A A, and ^(1) ~ ( ^,pk \k>l)c EndQ(A), 
where A is the algebra of symmetric functions in x over Q and pk is the operator 
on A induced from the multiplication by Pfc(x). Therefore, we may view =5^(t) as 
an algebra interpolating the algebra of double symmetric functions and the Weyl 
algebra of infinite rank. 

5. Knuth correspondence and Cauchy identity 

5.1. Main result. Let A and !B be linearly ordered Z2-graded sets. For A E Myi^^ 
(or Myi^N^), we put ua = Uj if j4 = A{i,]). Now we are in a position to state and 
prove our main theorem. 

Theorem 5.1. There exists a bijection 
sending (X, 1") to (Y' ,X' , Z) such that 

(1) wtAiX) = wUiX') + wtjiiZ), Wt2?(y) =wt2?(y')+wt25(Z), 

(2) uxuy = v^'uy'Ux' where Z = {zij) and \Z\ = ^^ • Zij. 
Proof. It is obtained by composing the following bijections; 

3VCa,n X M^^i^v 

— > \_\ S^ X SSTji{^x) •K'Blx SST^{u) by (E^D and (ET 
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-^ U SSTj,{fi) X SST^iu) X ^^ X S;^ 

-^ LI SSTj^it,) X 55T5,(z.) X I y s;;/, X 03^/, j by mi 

^ LI LI 55Ts(^.) X b;;/;, X 55Ta(/.) X S^/;, 

-^ U ^55,Nv X 55r25(A) X M^,N X SSTAiX) by ([23]) 

^ Ms,Nv X M^,N X LI SST-b{X) X 5SrA(A) 

^ Ms,Nv X Ma,n X Myi,s by (1231). 



D 

Now, let us consider the non-commutative character identity associated with The- 
orem 15.11 We first define the plactic Cauchy products 

^(X^) = ll^iXa), ^(Xs) = ll^ixf,), 
aeA beT, 

where the products are given with respect to the linear ordering on yi or S so that 
smaller terms are to the left, and 

-n \n ^' if 1^1 = 0' 

I^Xb) = <^ • • • (1 - U2^Xb){l - UlvXb) 

(1 + nivxb)(l + U2VXb)---, if |6| = 1, 
1 



I T' if l^^l ~ 0' 

^(Xa) = <^ • • • (1 - U2Xa)[l - UiXa) 

[{l+UiXa){l+U2Xa)---, if |a| = 1. 

We assume that xy^ and x^ commute with u. Note that 

J2{^a) = Yl sx{u)sx{^a), ^{^3) = Yl «a(u)^a(xs), 

by (|2.3|) and (|2.4p . Since the bijections in the proof of Theorem 15.11 preserves the 
plactic relations (|4.ip . wtyi and wt^, we obtain the following identity. 

Corollary 5.2. 

Ulalj^lblC^+tXaXb) 



^(X^)^(xs) = ^(X3)=S(X^) 



n|a| = |fe|(l-*a^a^6) 
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5.2. Cauchy identity for Schur operators. For i € N, we define operators 

Ui,Uiv G EndQ[i^t-i](A(t)) by 



Ujv(s^(x)) 



Ui{s^{x)) 



•5/.u{(i,M»+i)} W' if ^ U {(i, pti + 1)} € =^, 
0, iifiU{{i,^ii + l)}^^, 

is^\{(i,M,)}(x), if ^\{(i,Mi)} e ^, 
0, if/i\{(i,;U,)}0^. 



These operators are called Schur operators [3]. Let '^(t) be the subalgebra of 
EndQ[j^^-i](A(i)) generated by Ui,Uiv {i > 1). It is easy to see that there exists 
a surjective Q[t,i~^]-algebra homomorphism il) : ^{t) -^ '^{t) such that V'(^j) = ^i 
and ip{uiv) = Uiv for i 6 N. 
For Xe ^, let 

•sa(u) = ^ us, Sa(u) = ^ U5, 

where tt^ = V'(^s) foi' S* G S;^ or S)^. For \, fi G ^, we have 

Sm(u)(sa(x)) = sa(x)s^(x), s^(u)(sa(x)) = tl^lsA/^(x) 
(see [3]). We also have 

:^(x,5) = n^(xb) = j; ^I(u).a(xs), 

where .^(xa) and JS{xb) are obtained from =f3^(xa) and JS{xb) by replacing Ui,Uiv 
with Ui,Uiv, respectively. Therefore, the products ^(xyi)^(x3) and ^(x3)^(xyi) 
are well defined, and the identity in Corollarv 15.21 gives the following, which recovers 
the generalized Cauchy identity for Schur operators [3] when t = 1; 

^(x^)^(xs) = i^(xs)^(x^)''l'^l^l'l' 



U\a\ = \b\i'^ - t^aXb) 



■ \a\ = \b 

5.3. Knuth correspondence for ske^v tableaux. Fix a,/3 G ^. For w = 

wi . . .Wr G W, let us say that tf is a Littlewood-Richardson (simply LR) word 
of shape (a, (3) if there exist a'" G ^ for 1 < k < r such that (t^i . . .Wk ^- Ha) = 
i7„(fe) and a('') = /3. Note that for < A; < r - 1, \a^''+'^^ = \a^''^\ + 1 if -uifc G N 
and |q''''"'"^)| = \a^^'\ — 1 if w^ G N"^ (we assume that q'-''^ = q), and by definition 
wi . . .Wk is also a LR word of shape (a, a^^') for 1 < k < r. 



20 JAE-HOON KWON 

Lemma 5.3. Let a, /3 € ^ 6e given. For w E W, w is a LR word of shape (a, /3) 
if and only if Ha ^ w = Hp. In particular, w' is a LR word of shape (a, j3) for all 
w' € W with w' = w. 

Proof. Suppose that w is a LR word of shape (a, /3). Since {wi . . .Wk — > Ha) = 
Ha wi . . .Wk for 1 < /c < r, it is clear that Ha w = Hp. 

Conversely, suppose that Ha ® w = Hp. If {wi . . .w^ -^ Ha) G '^^l,u for some k 
and [i^v ^ ^ with v ^ %, then {w -^ Ha) € !Bct,t for some fi, r G =^ with r / 0, 
which contradicts the fact that Ha (^ w = Hp. Hence there exist a' •* E l3^ for 
\ <k <r such that {wi . . .Wk ^ Ha) G 23^(fc) and a^^^ = /3. 

Now suppose that (tt;i . . . w^ — )• ii^Q,) 7^ -f^c^C^) ^^^^ some k > 1, which is equivalent 
to saying that ei{{wi ...Wk -^ Ha)) / for some i > 1. Then eiHp = ei{w -^ 
Ha) = iei{wi . . .Wk ^- Ha)) ^ Wk+i . . .Wr ^ 0, which is also a contradiction. This 
completes the proof. D 



For X,fi e ^ with |A| = \a\ + \fi\, we have by (f2T]l 
(5.1) { 5 G 23^ [ Wcoi{S) is a LR word of shape [a, A) } < — > LR . 

For A, z^ G ^ with |A| = |/3| + \iy\, we have by (f3^ 



(5.2) {S G'B'^l WcoiiS) is a LR word of shape (A, /3) } ^ LR^^. 

Let (S^ X B)^)(<^,^) be the set of {S, T) G-B^x 'h^ such that u'coi(5')wcoi(r) is a LR 
word of shape (a,/3). Combining (|5.ip . (j5.2p and Lemma [531 we have 

(5.3) (S^ X 'K)(^a^f,^ ^ U^^^M X LR^- 

A 

Similarly, for a,T e ^, let (S^ x B<T)(a,;3) be the set of {S,T) G !B^ x S^ such that 
Wcoi{S)wcoi(T) is a LR word of shape (a,/3). As in (15. 3j) . we have a bijection 

(5.4) (S^ X S.) („^^^ M y LR^. X LR^^. 

A 

Corollary 5.4. Let a,j3,^,v G 3^ he given. The bijection ()3.2p when restricted to 
(23^ X 'B'^)(as) 9^'^^^ the following bijection 

IjLR^^xLR^, -^ LI LR^, X LR^, X LR^^ X LR^^. 

A ri,C,,a,T 

Proof. Since the bijection ()3.2p preserves the plactic relations or the crystal equiv- 
alence, we have 



Hence, it follows from (15.31) and (15.41). D 
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Let (MyL_N X Ms,Nv) / ON be the set of {A, A') such that j • j' G W is a LR word of 
shape (a,/3), where A = A(i,j) and A' = ^(i',j'), and let (Ms,n'^ x Myi^pj). „^ be 
defined in the same way. 

Now, we recover the Knuth type correspondence for skew tableaux by Sagan and 
Stanley |16) as a restriction of Theorem 15.11 to LR words of shape {a, (3). 

Theorem 5.5. Let a, (3 ^ 3^ he given. The bijection in Theorem \5.1\ when restricted 
to (Myi^N X Ms,Nv)/ ox gives a bijection 

\JSSTj,{\/a) X SST^{X/(3) ^\JSSTj,{P/ri) x SST^{a/ri) x M^,^. 

A V 

Proof. Since the bijection in Theorem 15.11 preserves the plactic relations, we have 
a bijection 

(5.5) {^A,N X M25,Nv)(„^^) > (M2?,NV X My^^N) (^_^) X Ma,^- 

On the other hand, we have 

{Ma,n X Ms^Nv)(^^^) 

'{",/3) 

y SSTAifi) X SST^iii^) X LR^^ x LR^^ by dH 



M y ssTAifi) X sstt,{i^) X (B^ x b;;) 



M IJ 55r4(;u) X LR^^ X SST^iiu) X xLR^^ 
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\,IJ.,V 

IJ SSTa ( A/q) X S^Ts ( A//3) by ([iJD . 

A 

Similarly, we have 

M LI 5Sr4(^) X SST^ir) X (B^ X S,)(^^^) 

y 5Sr4(a)x55rs(r)xLR°, xLR^^ by ([531) 

y 5Sr4(a) X LR^^ x SST^iiT) x LR^^ 
y SSTA{(3h) X 5SrB(a/r?) by (E^]). 

Combining with (15. 5p . we obtain the result. D 



1-1 
i — > 
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